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Abstract. Negotiation is a process that ranges from international issues to 
common society interactions. We present approaches to facilitate the process by 
exploring alternative spaces for this process. We base the approach on explor¬ 
ing alternative terminology that can resolve conflicts in the negotiation solution. 
Concept hierarchies can provide higher level concepts that can be used to obtain 
agreement between parties in the negotiation. 
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1 Introduction 

In this paper we propose an approach to the negotiation process which views this 
inexact process as a co-operative societal interaction among concerned parties. Nego¬ 
tiation can be defined as a process in which explicit proposals are put forward for the 
purpose of reaching agreement on an exchange or on the realization of common inter¬ 
est when conflicting interests are present [1], Specifically we focus on ways to over¬ 
come barriers in negotiations due to differences in the semantics of language and 
concepts used by the negotiating parties. Since this is a complex issue we can view 
solutions as representing creative aspects of problem resolution. 

A specific mechanism we utilize to assist in this resolution is the use of concept hi¬ 
erarchies to generalize specific terminology that occurred during the negotiations. 
We will assume that for each party there is a space of concept hierarchies that cap¬ 
tures the semantics of terms under discussion in one or more relevant conceptual 
contexts. Thus when differences arise, some searching of the space of these concept 
hierarchies could discover common generalizations for the terms in dispute. Such 
generalizations can then be used to cast the discussions into a broader context that is 
more acceptable or amenable to both parties avoiding the otherwise contentious im¬ 
plications of the original terminology. 


2 Background 


In this section we provide an overview of the generalization approach that can be used 
in exploration of the space of alternative terminology for the negotiation process. Next 
creativity as related to generalization and the exploration of alternatives is described. 
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2.1 Generalization 

Generalization is a broad concept that has been used in several contexts. One is the 
idea of data summarization, a process of grouping of data, enabling transformation of 
similar item sets, stored originally in a database at the low (primitive) level, into more 
abstract conceptual representations. Summarization of data is typically performed 
with utilization of concept hierarchies [2,3], which in ordinary databases are consid¬ 
ered to be a part of background knowledge In fuzzy set theory an important consid¬ 
eration is the treatment of data from a linguistic viewpoint. From this an approach 
has been developed that uses linguistically quantified propositions to summarize the 
content of a database, by providing a general characterization of the analyzed data [4- 
7], There have also been several approaches to the use of fuzzy hierarchies for data 
generalization [8-10], Fuzzy gradual rules for data summarization have also been 
considered [11], In a previous research effort [12] we developed an approach to data 
summarization that involves aspects of generalization and compression. The use of 
concept hierarchies, ontologies, to provide categories to be utilized in this process has 
been well established [13]. 

Now consider an example of data generalization letting D= [Oakland, San Jose, 
...., Sacramento] be a set of cities. However for a particular application, this data may 
be at too low a level, i.e. too specific. 

Figure 1 illustrates part of a concept hierarchy H, for an attribute Location, describ¬ 
ing US cities based on the geographical location. This concept hierarchy represents 
some of the domain background knowledge we have a priori. 

By ascending the hierarchy, for the attribute Location in the set D, the values 
San_Francisco, Santa_Cruz, Oakland, and San_Jose are generalized to the higher 
level category (also called the hypernym) Bay_Area, while the value (or hyponym) 
Sacramento is generalized to Sacramento_Metropolitan_Area. Thus R, = G (D, H,) = 
[Bay_Area, Sacramento_Metropolitan_Area. }. 

As we have discussed depending on a semantic context there may be other hierar¬ 
chy for the data being generalized. These may represent another application for the 
data or another context that is desired to be related to the original one. For the domain 
of cities we have discussed, another context might be the classification of the city 
based on population compared to the geographical context of Figure 1. This is illus¬ 
trated by H 2 below in Figure 2. 



Fig. 1. Example Concept Hierarchy for Cities in California 
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Population 



Large City Small City 



San Francisco Sacrament Oakland San Jose Santa Cruz 
Fig. 2. Concept Hierarchy Based on Population Size 


2.2 Creativity 

Generalization construed broadly is a central facet of intelligent behavior, an induc¬ 
tive process going from the specific to the general. Here we focus on a data generali¬ 
zation process G for which relevant concept hierarchies are used to reduce the 
specific set of terms T into a small set of general concepts by an induction process. 

There have been a number of approaches to evaluating machine creativity and we 
discuss here some aspects relevant to generalization [14, 15]. Usually it is desired to 
use domain independent criteria to be as broadly applicable as possible. A creative act 
can be thought of in two stages - generation and evaluation. The basis for the evalua¬ 
tion of creativity can be viewed as an assessment of the output of a generation process 
after factoring out the input to the process. 

The input to the process can be considered as the implicit and explicit knowledge 
termed the inspiring set I by Ritchie [16] If we denote by R the results of the genera¬ 
tion, then the items to be considered as creative must lie in R/I, i.e. R-I. For the gener¬ 
alization process G we are considering that I = T u H,, where T is some set of 
terms and H; e [Hi, H 2 , . ..H n ] is one hierarchy of the set of hierarchies that maybe 
used for generalization. R, = G (I) therefore is the result of the generalization process 
on T using H ; . 

Often it may become difficult to exactly specify the input I so strong and weak ver¬ 
sions of I have been introduced [15]. Is contains those values specifically known to 
the generalization process G, so a creative item must be completely new. Often the 
influence of other information on the process is difficult to quantify so Iw is intro¬ 
duced, containing items that are known to have influenced the generalization. Since 
this information may be difficult to identify exactly, it may be desirable to consider I w 
as a fuzzy set. 


3 Negotiation 

The process of negotiation is a pervasive activity in human society ranging from ne¬ 
gotiations between nations to individual negotiations in everyday life. The importance 
of negotiation is reflected by article 33, paragraph 1 of the United Nations charter 
which states that negotiation should be the first method to be used for peaceful set¬ 
tlement of international disputes [17]. 
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In order for a negotiation to be successful, there must be common ground between 
parties for the process to bridge their respective positions. This is an issue our ap¬ 
proach addresses by investigating techniques to explore the space of concepts and 
terms used in negotiations by the involved parties. 

3.1 Formalization of Negotiation 

We can provide a general description of the negotiation process with respect to how 

generalization can be used. Assume the negotiation involves N issues {Ii,_ ,In} and 

these issues encompass a domain X of the terminology involved relative to the issues 
under consideration. Also let there be two hierarchies over X: Hi and H 2 for sides 1 
and 2 respectively in the negotiation. Each specific issue I k involves some set of terms 
T k c X. So the problem can be described as that in order to negotiate an issue both 
sides must be in agreement A on a sufficient number of terms. 

Let an agreement A be a simple one - assume each side has partitioned the termi¬ 
nology space X into two sets - terms with a positive import P and terms with a nega¬ 
tive import N. Then for issue I k and the term set T k , side 1 has T k = Pl k u Nl k . 
Similarly for side 2, T k = P2 k u N2 k . Obviously if there is not enough overlap in 
positive / negative terms for both sides negotiations will not succeed. 

The negotiation process must obtain sufficient agreement to succeed. Let us as¬ 
sume in this case a simple agreement A is obtained for the positive terms, A(Pl k , P2 k ) 
and for the negative A(Nl k , N2 k ). The objective is that the positive terms agreed 
upon should mostly cover the term set T k under negotiation and the negative terms 
agreed upon should mostly be avoided in the negotiation issue I k . This means A(Nl k , 
N2 k ) n T k should be small. In order to achieve these agreements the sets of terms in 
dispute can be generalized by the two sides’ hierarchies Hi and H 2 . Then it might be 
possible that there are more general concepts that the two sides can accept as agree¬ 
able. We will illustrate in the next section approaches to find consensus among the 
possible partitions of term sets induced by the hierarchies. 

Clearly much of the inexact negation process involves subjective and soft criteria 
mentioned above such as “sufficient” agreement or “most” coverage. The representa¬ 
tion of such linguistic terms used during the negotiation can be assisted by the 
concept of linguistic quantifiers. Zadeh [18] noted that human dialogue makes con¬ 
siderable use of terms such as most, a bout 50%, some, all which he referred to as 
linguistic quantifiers. These terms are used to provide a linguistic explanation of 
some proportion and can be represented by fuzzy subsets over the unit interval such 
that the membership measures the satisfaction to the concept. In figure 3 we illustrate 
a typical graphical representation of the concept “Most”. 


Most 



Fig. 3. Example for criterion. “Most’ 
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A specific example of this sort of function is illustrated by the function FI below: 

0 x < a 

Fl(x, a, b) = { (x - a)/(l>a) a ^ x<b 

1 x > b 

where the values of a and b might be 0.75 and 0.85 respectively. 

Often the negotiation process involves negotiators who are agents representing the 
actual parties. If parties are unable to resolve differences by negotiation, a third party 
may step in to lead the parties to a solution by compromise. This is termed mediation. 
A mediator may even play an active role in this process and be flexible or innovative 
enough to obtain some consensus. Such an individual should have psychological 
understanding to appreciate the way in which the two parties are visualizing the issues 
between them. 

For example labor union representatives must produce a contract that the union 
members will ratify; lawyers, in a divorce case, must satisfy both wife and husband in 
the settlement. Often this will concern the varying interpretations of the language in 
the contract and so a final stage is the actual acceptance by the concerned parties. So 
as part of the overall process, the negotiation agents may have to explore phrasing that 
can satisfy the involved parties [19]. 

Assume there are two negotiators N1 and N2 and that they agree to take an action 
Al. Next they must explain this to their constituents or audience. Here there are a 
number of language semantics issues that must be considered. Let the action Al 
involve some set of terms in a subset X’ of the space X. Then each audience has their 
own decomposition of X’ in the line of positive, negative and indifferent. 

Dl - X’=PluNluIl; and their own reduction rules 

D2 - X’ = P2u N2 u 12; and their own reduction rules 

Can the negotiators explore this space of possibilities to obtain an agreement be¬ 
tween Dl and D2? For example consider that there are 3 definite subsets of X, SI, S2 
and S3. These are sets that generalize to some specific concept(s) in a given hierar¬ 
chy H. The remaining elements of X, SO = X - SI u S2 u S3. This is a set of undif¬ 
ferentiated elements that the party has no preference for generalization - so they 
might consider that the domain has positive and negative terms for them but the re¬ 
maining ones - SO - are undifferentiated and the person has no preferences relative to 
them. Note this means that SO doesn’t have specific constraints in the context. 

Assume we have two elements of SO - a and b. These could be generalized to mul¬ 
tiple concepts - C and C’ - could be included in the generalization to say S2, could 
generalize independently to different concepts, etc, etc. This leads us to consider the 
issues of partially generalizing hierarchies and a space of concept hierarchies. - a 
partially partitioned space. So we consider the process of trying to reach agreements 
to do negotiations as a search thru this space - an exploration of such a space. This 
fits into the aspect of creativity - exploration. So we can see that inherently the proc¬ 
ess of negotiation can be viewed as a creative process. 

3.2 Consensus and Partitions 

One approach to searching a space of hierarchies can be based on the how different the 
original data generalized from different hierarchies appears to be. We consider the 
idea of a consensus of generalized data [20, 21] in terms of the concept of congruence. 
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One approach is to introduce a measure of similarity, congruence, between two 
partitions using the underlying equivalence relations. Here we now consider formu¬ 
lating a congruence measure from the perspective of the partitions themselves. 

Assume we have two partitions of the set D, 

P 1 = A l> •••> A q 
P 2 = B 1 , ..., B p 

q P 

where D = \j Aj and Aj n Aj = 0 for i A j and D = Bj and Bj n Bj = 0 for i yt j. 

j = 1 j = 1 

Without loss of generality we shall assume q = p. If q > p we can augment the par¬ 
tition P 2 by adding q - p subsets, Bp + j = Bp + -> = ...= Bq = 0. Thus in the following 

we assume the two partitions have the same number of classes, q. 

We now introduce an operation called a pairing of P j and P 2 , denoted g(P j, P 2 ), 
which associates with each subset Aj of Pj a unique partner Bj from P 2 . Formally if 

Q = {1,2, ..., q} then a pairing is a mapping g: Q —» Q that is bijective, one to one and 
onto. Essentially g is a permutation of Q. We then have that a pairing g(Pj, P 2 ) is a 
collection of q pairs, ( Aj, b^gfj)J- 

We shall now associate with each pairing a score, Score(g(Pp P 2 )), defined as fol¬ 


lows. 


Denoting Cg j 


:A j nB gG) for > 


1 to q we obtain 


q 

Score(g(Pj, P 2 )) = (£ Card (C gJ ))/ Card (D) 

7=1 


Example: Now we consider an example of a labor negotiation for a faculty union at a 
university for which the issues are D = [Medical, Retirement, Raises, Tenure, Intellec¬ 
tual Property}. Based on negotiating positions of the two sides possible partitions 
might be: P| consisting of: A | = [Medical, Retirement, Tenure, Raises}, A 2 = { Intel¬ 
lectual Property }; and a partition P 2 is B j = [Medical. Retirement, Intellectual Prop¬ 
erty, Raises }, and B-> = {Tenure}. In this case there are two pairings. 

One pairing is g(j) = j in which case we get the pairs (Aj, B j), (A 2 , B 2 ). From this 
Cgj=AjnBj = { Medical, Retirement, Holidays } 

Cg.2 =A 2 nB 2 = 0 
In this case Score(g(Pj, P 2 )) = 3/5. 

The other pairing is g(l) = 2, g(2) = 1 and here our pairs are (Aj, B 2 ), (A->, Bj). 
and 


Cg j = Aj n B 2 = {Tenure} 

Cg 2 = A 2 n B j = { Intellectual Property } 

In this case Score(g(Pj, P 2 )) = 2/5 

We now shall use this to obtain a measure of congruence, Cong->( P |, P 2 ). Let G 
be the set of all pairings, g e G. We define 

Cong 2 (Pj, P 2 ) = Max Score(g(Pj, P )) 

geG Z 
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Thus this measure of congruence is the score of the largest pairing. We see that for 

q 

any pairing g, 0 < ^ Card (C g .j ) < Card(D). From this it follows that 0 < 

7=1 

Cong 2 ( P |, P 2 ) < 1. More precisely since for any two partitions we can always find a 


9 

pairing g in which ^ Card (C g j) > 1 we see that 

7=1 


1 

Card(D) 


< Cong 2 (Pp P 2 )< 1 


So this measure allows us to compare partitions produced by generalization using 
different hierarchies. 

Now we can discuss how to apply consensus measures to issues concerning nego¬ 
tiation. Consider the terms that might be part of the dispute in the negotiation. For 
example one of disagreement on terms is seen in the set 


D1 = P2 n N1 


By generalizing this set D1 of contentious terms we can, so to speak, cast these 
into a different phrasing as higher level concepts on which the parties may be able to 
achieve more agreement. Again recall that negotiation is an inexact process so the 
degree of agreement on these concepts need not be complete but by mediation the 
agreement can be phrased as “Mostly” agreed upon. Since it is more likely that 
agreement can be found on a smaller set of higher level concepts, the search of the 
space of hierarchies to find a better consensus is the overall objective. Another way of 
viewing the result of the generalization is that a higher level concept corresponds to 
(covers) a larger subset of the terms in dispute. Each of the sides in the negotiation 
may then be able to focus on different aspects or components of such a subset and 
which they may then find more satisfactory. 

Finally if there was not a satisfactory solution obtained, a creative approach could 
be to consider various combinations of partitions utilizing the sets of terms the parties 
are indifferent towards. This would mean that the set D1 could be extended prior to 
generalizations. Let S2 be the set of terms that the second party is indifferent to¬ 
wards. Note not all of these would be indifferent to the other side, indeed some might 
be viewed as positive, negative, or indifferent. Certainly the subset of S2 viewed 
negatively (S2 nNl) would not be included in an extension. A variety of choices are 
to include some of the positive and / or indifferent terms of S2 in the extension de¬ 
pending on what negotiators or mediators think would be most beneficial to obtaining 
a satisfactory resolution. 


4 Summary 

In this paper we described an approach to the negotiation process which views this 
inexact process as a co-operative social interaction. Negotiation is a process that 
ranges from international issues to common society interactions. We presented ap¬ 
proaches to facilitate the process by exploring alternative spaces for this process. We 
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based the approach on exploring alternative terminology that can resolve conflicts in 
the negotiation solution. Concept hierarchies were shown to provide higher level 
concepts that can be used to obtain agreement between parties in the negotiation 

Acknowledgments. We would like to thank the Naval Research Laboratory’s Base 
Program, Program Element No. 0602435N for sponsoring this research. Ronald R. 
Yager's contribution has been supported in part by ARO MURI grant W911NF-09-1- 
0392 under Dr. J. Lavery and ONR grant N000141010121. 


References 

[1] Ikle, F.: Flow Nations Negotiate. Evanston and London, New York (1964) 

[2] Flan, J., Cai, Y., Cercone, N.: Knowledge discovery in databases: An attribute-oriented 
approach. In: Proceedings of 18th VLDB Conf., pp. 547-559 (1992) 

[3] Han, J.: Mining Knowledge at Multiple Concept Levels. In: Proc. 4th Int’l Conf. on In¬ 
formation and Knowledge Management, pp. 19-24. ACM Press, New York (1995) 

[4] Yager, R.: On linguistic summaries of data. In: Piatesky-Shapiro, G., Frawley (eds.) 
Knowledge Discovery in Databases, pp. 347-363. MIT Press, Boston (1999) 

[5] Kacprzyk, J.: Fuzzy logic for linguistic summarization of databases. In: Proc.8th Int’l 
Conf. on Fuzzy Systems, Seoul, Korea, pp. 813-818 (1999) 

[6] Dubois, D., Prade, H.: Fuzzy sets in data summaries - outline of a new approach. In: Proc. 
8th Int’l Conf. on Information Processing and Management of Uncertainty in Knowledge- 
Based Systems, Madrid, pp. 1035-1040 (2000) 

[7] Feng, L., Dillon, T.: Using Fuzzy Linguistic Representations to Provide Explanatory Se¬ 
mantics for Data Warehouses. IEEE Transactions on Knowledge and Data Engineer¬ 
ing 15(1), 86-102 (2003) 

[8] Lee, D.. Kim, M.: Database summarization using fuzzy ISA hierarchies. IEEE Transac¬ 
tions On Systems, Man, and Cybernetics - part B 27(1), 68-78 (1997) 

[9] Raschia, G., Mouaddib, N.: SAINTETIQ:a fuzzy set-based approach to database summa¬ 
rization. Fuzzy Sets and Systems 129, 37-162 (2002) 

[10] Angryk, R., Petty, F.: Data Mining Fuzzy Databases Using Attribute-Oriented Generali¬ 
zation. In: Proc.IEEE Int. Conf. Data Mining Workshop on Foundations and New Direc¬ 
tions in Data Mining, Melbourne, FL, pp. 8-15 (2003) 

[11] Cubero, J., Medina, J., Pons, O., Vila, M.: Data Summarization in Relational Databases 
Through Fuzzy Dependencies. Information Sciences 121(3-4), 233-270 (1999) 

[12] Petty, F., Zhao, L.: Data Mining by Attribute Generalization with Fuzzy Hierarchies in 
Fuzzy Databases. Fuzzy Sets and Systems 160 (#15), 2206-2223 (2009) 

[13] Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kauf- 
mann, San Francisco (2006) 

[14] Boden, M.: The Creative Mind: Myths and Mechanisma. Weidenfield and Nicholson, 
London (1990) 

[15] Pease, A., Winterstein, D., Colton, S.: Evaluating Machine Creativiity. In: Proc. of 
ICCBR’01 - Workshop on Creative Systems, Vancouver, CA, pp. 56-61 (2001) 

[16] Ritchie, G.: Assessing Creativity. In: Proc. Of AISB ’01 Symp. on AI and Creativity in 
Arts and Science, pp. 3-11 (2001) 

[17] Northedge, F., Donelan, M.: International Disputes - the Political Aspects. St. Martin’s 
Press, New York (1971) 



Negotiation as Creative Social Interaction Using Concept Hierarchies 


289 


[18] Zadeh, L.: Fuzzy logic = computing with words. IEEE Transactions on Fuzzy Systems 4, 
103-111 (1996) 

[19] Jackson, M.: Industrial Relations, 3rd edn. Croom Helm Ltd., Beckenham (1985) 

[20] Yager, R.: Some Measures Relating Partitions Useful for Computatuional Intelligence. 
Int. Jour. Computational Intelligence Systems 1 (#1). 1-18 (2008) 

[21] Petty, F., Yager, R.: A Framework for Use of Imprecise Categorization in Developing In¬ 
telligent Systems. IEEE Transactions On Fuzzy Systems 18(#2), 348-361 ( 2010) 



